package algorithms.question.class24;

/**
 * 长度为N的数组arr，一定可以组成N^2个数字对
 * 例如arr = [3,1,2]，数字对有(3,3) (3,1) (3,2) (1,3) (1,1) (1,2) (2,3) (2,1) (2,2)
 * 也就是任意两个数都可以，而且自己和自己也算数字对
 * 数字对怎么排序？
 * 第一维数据从小到大；第一维数据一样的，第二维数组也从小到大
 * 所以上面的数值对排序的结果为：(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)
 * 给定一个数组arr，和整数k，返回第k小的数值对
 *
 * @author guichang
 * @date 2021/9/13
 */

public class Code2_第k小的数值对 {
    // 改写快排，在一个无序的数组中找到第K小的数，时间复杂度O(N)
}